|
|
The use of numerical representations in processing of nucleotide sequences
Košíček, Adam ; Maděránková, Denisa (referee) ; Kubicová, Vladimíra (advisor)
Conversion of DNA sequences for appropriate representation is important task before initiation of analyzes and further processing. The main goal of this work was to get familiar with types of numerical and graphical representations and their application for DNA analyzes. In consideration of great volume of methods and procedures, only a few were chosen for this work. Some methods can not be classified only as numerical or graphical representations, because of option allowing them to be converted into both of these representations. These methods were classified as graphical representations. Phylogenetic trees were programmed for chosen methods to compare its precision. Outcome of this work is summing up the results.
|
|
|
Homology search using digital signal processing methods
Kamar, Yana ; Jugas, Robin (referee) ; Maděránková, Denisa (advisor)
Thesis includes the theoretical introduction to molecular biology and genetics on the necessary level, including a description of the structure of DNA and the homologous gene. Described are fixed and physic-chemical kinds of nucleotide mapping, methods for processing digital signals. Numerical representations of genes that were programmed in MATLAB: unwrapped and accumulated phases, density vectors. Using the unwrapped phase and density vectors with windows of different lengths was performed CDS searching in the entire genome by calculation metric distances (euclidean and canberian) and correlation. Also, using the metric distances, a homologous gene was found in more or less similar bacterial genomes. The result is the approximate threshold of distance (euclidean and canberian) using to find homologous genes in genome.
|
|
|
Comparison of methods for RGB spectrogram construction of DNA
Postránecká, Tereza ; Provazník, Ivo (referee) ; Kubicová, Vladimíra (advisor)
This thesis discusses about possibilities of construction colour DNA spectrograms and about patterns which can be detected there. Spectrograms as tools of spectral analysis give us a simultaneous view of the local frequency throughout the nucleotide sequence. They are suitable for gene identification or gene regions identification, determination of global character about whole chromosomes and also give us a chance for the discovery of yet unknown regions of potential significance. For purpose of this kind of DNA analysis is possible to use digital signal processing methods. We can apply them on only after conversion of DNA sequence to numerical representation. Selection of correct numerical representation affects how well will be reflected biological features in numerical record which we need for another use in digital signal analysis.
|
|
|
Graphical representation of DNA and protein sequences
Pražák, Ondřej ; Kolářová, Jana (referee) ; Maděránková, Denisa (advisor)
Modification of DNA sequences and their suitable representation is important part of analysis, comparison and another processing. Goal of this paper is finding of suitable methods for representation of genomic and proteomic sequences. Because there is great number of metods, this paper will introduce only some of them. All selected methods, are described in the first part of this paper and they were programed in Matlab. Selected methods are illustrated on coding sequences of the first exon of the b-globin gene of 11 different species. Results are compared withresults from the original papers. Some methods are capable of another processing like cluster analysis. Output of this paper is comparison of results, gained from different methods, and finding the most suitable one.
|
|
|
Searching repetitive DNA in nucleotide sequences
Moskovská, Kateřina ; Provazník, Ivo (referee) ; Kubicová, Vladimíra (advisor)
This bachelor thesis deals with problem of repetitive DNA and algorithms for searching tandem repeats. Tandem repeats are important for biological industry. They are used as gene marker for creating genetic maps, profiles of DNA for paternity testing and in forensic sphere. Tandem repeats wreak several sever humen illness and it is another reason for their searching. Therefore are algorithms for searching of tandem repeats objects of many studies. We can divided algorithms to two main groups – algorithms based on string matching and algorithms based on digital signal processing. Task of this bachelor thesis is choose one member of each group and propose their implementation and than implement them in program Matlab. Result of this thesis should be comparison both programs. This comparison pass off on the basis of chosen criterion and several sequences. Both program transform these sequences and than can be programs compare.
|
|
|
Homology search using digital signal processing methods
Kamar, Yana ; Jugas, Robin (referee) ; Maděránková, Denisa (advisor)
Thesis includes the theoretical introduction to molecular biology and genetics on the necessary level, including a description of the structure of DNA and the homologous gene. Described are fixed and physic-chemical kinds of nucleotide mapping, methods for processing digital signals. Numerical representations of genes that were programmed in MATLAB: unwrapped and accumulated phases, density vectors. Using the unwrapped phase and density vectors with windows of different lengths was performed CDS searching in the entire genome by calculation metric distances (euclidean and canberian) and correlation. Also, using the metric distances, a homologous gene was found in more or less similar bacterial genomes. The result is the approximate threshold of distance (euclidean and canberian) using to find homologous genes in genome.
|
|
|
The use of numerical representations in processing of nucleotide sequences
Košíček, Adam ; Maděránková, Denisa (referee) ; Kubicová, Vladimíra (advisor)
Conversion of DNA sequences for appropriate representation is important task before initiation of analyzes and further processing. The main goal of this work was to get familiar with types of numerical and graphical representations and their application for DNA analyzes. In consideration of great volume of methods and procedures, only a few were chosen for this work. Some methods can not be classified only as numerical or graphical representations, because of option allowing them to be converted into both of these representations. These methods were classified as graphical representations. Phylogenetic trees were programmed for chosen methods to compare its precision. Outcome of this work is summing up the results.
|
|
|
Searching repetitive DNA in nucleotide sequences
Moskovská, Kateřina ; Provazník, Ivo (referee) ; Kubicová, Vladimíra (advisor)
This bachelor thesis deals with problem of repetitive DNA and algorithms for searching tandem repeats. Tandem repeats are important for biological industry. They are used as gene marker for creating genetic maps, profiles of DNA for paternity testing and in forensic sphere. Tandem repeats wreak several sever humen illness and it is another reason for their searching. Therefore are algorithms for searching of tandem repeats objects of many studies. We can divided algorithms to two main groups – algorithms based on string matching and algorithms based on digital signal processing. Task of this bachelor thesis is choose one member of each group and propose their implementation and than implement them in program Matlab. Result of this thesis should be comparison both programs. This comparison pass off on the basis of chosen criterion and several sequences. Both program transform these sequences and than can be programs compare.
|
|
|
Comparison of methods for RGB spectrogram construction of DNA
Postránecká, Tereza ; Provazník, Ivo (referee) ; Kubicová, Vladimíra (advisor)
This thesis discusses about possibilities of construction colour DNA spectrograms and about patterns which can be detected there. Spectrograms as tools of spectral analysis give us a simultaneous view of the local frequency throughout the nucleotide sequence. They are suitable for gene identification or gene regions identification, determination of global character about whole chromosomes and also give us a chance for the discovery of yet unknown regions of potential significance. For purpose of this kind of DNA analysis is possible to use digital signal processing methods. We can apply them on only after conversion of DNA sequence to numerical representation. Selection of correct numerical representation affects how well will be reflected biological features in numerical record which we need for another use in digital signal analysis.
|
|
|
Graphical representation of DNA and protein sequences
Pražák, Ondřej ; Kolářová, Jana (referee) ; Maděránková, Denisa (advisor)
Modification of DNA sequences and their suitable representation is important part of analysis, comparison and another processing. Goal of this paper is finding of suitable methods for representation of genomic and proteomic sequences. Because there is great number of metods, this paper will introduce only some of them. All selected methods, are described in the first part of this paper and they were programed in Matlab. Selected methods are illustrated on coding sequences of the first exon of the b-globin gene of 11 different species. Results are compared withresults from the original papers. Some methods are capable of another processing like cluster analysis. Output of this paper is comparison of results, gained from different methods, and finding the most suitable one.
|
guest ::
